(19) 




Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(43) Vcroffentlichungstag: 

06.10.1999 Paten tbiatt 1999/40 

(21) Anmeldenummer: 99250080.1 

(22) Anmeldetag: 17.03.1999 



(n) EP 0 948 158 A2 

EUROPAISCHE PATENTANMELDUNG 

(51) intci A H04L 9/08 



(84) Benannte Vertragsstaaten: 


(71) Anmelder: Francotyp-Postalia GmbH 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


16547 Birkenwerder (DE) 


MC NL PT SE 




Benannte Erstreckungsstaaten: 


(72) Erfinder: Baum, Volker 


AL LT LV MK RO SI 


13189 Berlin (DE) 


(30) Prioritat: 01.04.1998 DE 19816344 





(54) Verfahren zur sicheren Schluseelverteilung 

(57) Ein Verfahren zur sicheren Schtusselverteilung 
mit einer sicheren Schlusselverteilzentrale umfaBt die 
folgenden Schritte: 

(I) Erzeugen mindestens zweier geratespezifischer 
Masterschlussel in einer sicheren Schlusselverteil- 
zentrale (30) ; 

(II) Ausstatten von Speichem von Geraten (iO). die 
zu einem System gehoren, mit dem zugehdrigem 
Masterschlussel (MKEK-i), wahrend der Herstel- 
lung der Gerate in einem gesicherten Bereich (50, 
60), 

(III) Verbinden der Gerate (10, 20,.., iO xO) zu ei- 



nem System und Inttiaiisierung der zum System 
verbundenen Gerate (10, 20,.., iO,..., xO) uber einen 
ungesicherten Kanal (37) mit Generierung, ver- 
schlussetter Ubermittlung von der sicheren Schlus- 
seh/erteilzentrale (30) und nichtfiuchtiges Spei- 
chem eines entschlusselten gemeinsamen gehei- 
men Verschlusselungsschlussels (KEK) auslesesi- 
cher in den Speichem der Gerate des Systems, wo- 
bei jeweils zwei Gerate, weiche miteinander kom- 
munizieren sollen, mit einem geheimen gemeinsa- 
men Verschlusselungsschlussel (KEK) ausgestat- 
tet werden. 
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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zur siche- 
ren Schlusselverteilung mit einer sicheren Schlussel- 
verteilzentrale gemafi des Oberbegriffs des Anspruchs 
1 . Die Erfindung ist fur die Herstellung und Initialisierung 
von Frankiereinrichtungen bestehend aus mindestens 
zwei Geraten geeignet, die zusamrnen ein offenes Sy- 
stem bilden aber dennoch falschungssicher Daten aus- 
tauschen konnen. 

[0002] Es tst bekannt, daG ein Gerat, welches mit ei- 
nem anderen Gerat sicherheitsrelevante Daten aus- 
tauscht, einen sicheren Kanal aufweisen muG. So wird 
laut DE 24 38 055 C2 (US 3.938.095) eine etektronische 
PortomeGschaltung einerseits uber eine Sicherheits- 
verbindung mit dem Drucker verbunden. Die elektroni- 
sche PortomeRschaltung ist in einem gesicherten Ge- 
hause angeordnet und stent andererseits mit einem 
Rechner in Kommunikationsverbindung. 
[0003] Werden alternativ sotche sicherheitsrelevan- 
ten Daten, wie geldwerte Daten, uber einen unsicheren 
Kanal transferiert, mussen die Daten auf eine andere 
geeignete Art und Weise gegen eine Manipulation in 
Falschungsabsicht geschutzt werden. Beispielsweise 
durfen aufgezeichnete Datenubertragungssignale nicht 
zu einem unabgerechneten erneutem Abdruck fuhren, 
wenn sie erneut zum Druckkopf ubermittelt werden. 
[0004] Aus dem EP 716 398 A2 ist eine Frankierma- 
schine mit einer erweiterten Druckkopf-hardware und 
mit einer speziellen Druckdatensteuerung in einem 
ASIC bekannt. Das ASIC gestattet einerseits die Kom- 
munikation mit den Sensoren und Aktoren und anderer- 
seits die Obermittlung eines Freischattcodes und den 
Empfang eines Quittungscodes mit anschliefJendem 
Vergleich. Beide, sowohl die spezielle Druckdaten- 
steuerung als auch die einer erweiterte Druckkopf hard- 
ware, sind mit einem Codegenerator ausgestattet, der 
fur jede Druckbildubertragung einen einzigartigen Code 
generiert. Das ASIC dient somit fOr die Kommunikation 
mit dem Druckkopf als Sicherheitsmodul. Der Druckkopf 
ist seinerseits mit einer erweiterten Druckkopfhardware 
ausgestattet, welche zum Uberprufen eines empfange- 
nen Freischaltcodes ausgebildet ist, urn den Druckkopf 
fur genau einen Abdruck freizuschalten. 
[0005] Aus dem EP 789 333 A2 ist eine Frankterma- 
schine mit einem Sicherheitsmodul bekannt, welche die 
Abrechnung fur die durchzufuhrenden Frankierungen 
vornimmt, wobei das Sicherheitsmodul von einem Si- 
cherheitsgehause umgeben ist und den DatenfluB zum 
Drucker uberwacht. Dieser Drucker kann einen manipu- 
lationssicheren Abdruck drucken, der eine einzigartige 
Markierung fur jedes der Poststucke aufweist. Das Si- 
cherheitsmodul konnte nun zusatzlich mit der vorge- 
nannten speziellen Druckdatensteuerung oder um eine 
Verschlusselungseinrichtung erweitert werden, um we- 
nigstens einige Daten zu verschlusseln und dann zum 
Drucker zu senden. 

[00OS] Ein Postverarbeitungssystem mit einer uber 
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Personalcomputer gesteuerten druckenden Maschi- 
nen-Basisstation, gemafi der nicht vorveroffentlichten 
deutschen Patentanmeldung Nr. 1 97 1 1 998.0. weist ein 
in einen Personalcomputer eingebautes Sicherhettsmo- 

5 dul auf, welches mit der Druckkopfelektronik uber eine 
serielleSchnittstellekommuniziert. Aufterdem istvorge- 
sehen, daG von der Druckkopfelektronik die Authentizi- 
tat mindestens einiger derjenigen vom Sicherheitsmo- 
dul gelieferten Druckdaten uberpruft wird. Vorausset- 

10 zung fur die Erzeugung eines Codes bzw. einer Ver- 
schlusselung ist ein geeigneter Algorithmus bzw. Ver- 
schlusselungsalgorithmus mit entsprechenden Schlus- 
seln. 

[0007] In der Druckschrift EP 782 1 1 1 A2 wird. zur ge- 

1 $ genseitigen Authorisation von zwei Subsystemen mit 
Mikroprozessoren vorgeschlagen, zunachst in jedem 
Subsystem einen Sitzungsschlussel auf gleiche Weise 
zu generieren, mit dessen Hilfe eine Verschlusselung 
von variablen Daten zu einem Authentications Zertifi- 

20 Kat ermoglicht wird. Das jeweils andere Subsystem er- 
zeugt auf dieselbe Weise ebenfalls ein Authentifikations 
Zertifikat und vergleicht bejde Zertifikate zwecks Autho- 
risation. Die Verschlusselung erfolgt nach dem DES-AI- 
gorithmus jeweils mittels Mikroprozessor. Jederder bei- 

25 den Mikroprozessoren kann eine Liste an Authenticati- 
on Keys speichern, aus der er einen auswahlt. Mit einer 
zweiten Variable und einem ausgewahlten Authentica- 
tion Key erzeugt jedes Subsystem den Sitzungsschlus- 
sel nach einem Kryptoalgorithmus Mit dem Sitzungs- 

30 schlussel und mit einer ersten Variable wird dann ein 
Authoriationscode gemaG einem Kryptoalgorithmus er- 
zeugt. Das Zertifikat ergibt sich dann daraus durch Trun- 
cation. Fur die Authentifikation des anderen Subsy- 
stems wird der gleiche Sitzungsschlussel aber eine an- 

35 dere dritte Variable verwendet. 

[0008] Eine einseitige Authorisation des zweiten Sub- 
systems (print modul uP) gegenuber dem ersten Sub- 
system (vault u.P) gemaB EP 782 1 1 3 A2 verwendet wie- 
der den Sitzungsschlussel und den gleichen Algorith- 

40 mus, wobei nach Abrechnung im ersten Subsystem 
(vault u,P) ein Authentifikations Zertifikat zum zweiten 
Subsystem (print modul u.P) gesendet und dort verifi- 
ziert wird, indem dort auch auf gleiche Weise ein Au- 
thentifikations Zertifikat erzeugt und gepruft wird, ob die 

45 Zertifikate ein bestimmtes Verhaltnis zueinander haben. 
[0009] Bei einem ahnlichen Verfahren, dem Chalenge 
& Response- Verfahren, werden statt dem vorgenann- 
ten ausgewahlten Authentication Key Zufallszahlen zur 
Erzeugung des Sitzungsschlussels verwendet. 

so [0010] Bei den vorgenannten Lbsungen muf3 bei der 
Schlusselgenerierung die Synchronitat gewahrt blei- 
ben, da sich anderenfalls beide Gerate (Subsysteme) 
nicht verstohen konnen, was dann als fehlende Autho- 
risation interpreter! wird. 

55 [0011] Der Erfindung liegt die Aufgabe zugrunde, ein 
fur Frankiermaschinen geeignetes Verfahren zur siche- 
ren Schlusselverteilung zu entwickeln, um eine Anzahl 
an Geraten mit einem gemeinsamen Schlussel auszu- 
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statten, ohne daG der Schlussel einer unbefugten Partei 
in die Hande fallt. 

[0012] Die Aufgabe wird gemaf3 den Merkmalen des 
Anspruchs 1 geldst. 

[001 3] Die Erfindung geht von einem Server aus, wet- 
cher als ein dnttes Gerat die ersten und zweiten Gerate 
mit dem f Or den Schlusseltausch ertorderlichen gemein- 
samen geheimen Verschiusselungsschlussel ausstat- 
tet, wenn ein solcher angefordert wird. Ebenso konnen 
mehrere Gerate eines Systems paarweise mit einem 
gemeinsamen geheimen Verschlussetungsschlussel 
ausgestattet werden. 

[0014] Der Server halt eine Anzahl zusammengeho- 
riger geratespezifischer Masterschlussetn fur den Fall 
vorratig gespeichert, daG ein gemeinsamer geheimer 
Verschlussetungsschlussel angefordert wird. Einer der 
geratespezifischen Masterschlussel ist identisch mit ei- 
nem bei der Herstellung, vorzugsweise vor dem Zusatn- 
menbau des ersten Gerates, im ersten Gerat gespei- 
cherten Masterschlussel. Derandere geratespezifische 
Masterschlussel ist identisch mit einem im zweiten Ge- 
rat befindtichen Masterschlussel. Jedes der beiden Ge- 
rate ist darn it in der Lage, nur eine fur das jeweilige Ge- 
rat bestimrnte Nachricht zu entschlusseln. Es ist vorge- 
sehen, daft die Nachricht einen geheimen ersten Ver- 
schlussetungsschlussel in verschtusselter Form enthaft 
und nach der erstmaligen Inbetriebnahme eines aus 
beiden Geraten bestehenden Systems von einem der 
beiden Gerate angefordert wird. Vorzugsweise ist nur 
das Meter mit einem Modem ausgestattet. Somit erfolgt 
die Anforderung vom Meter an den Server eine sotche 
Nachricht an das Meter zu senden. Die Nachricht ist 
zweiteilig entsprechend der beiden Gerate, die schnitt- 
stellenmaGig mitetnander verbunden sind und kommu- 
nizieren solien. 

[0015] Da Meter und Base schnittstellenmaGig mit- 
einander verbunden sind, Kann das Meter einen fur die 
Base bestimmten Nachrichtenteil weiterteiten. Ebenso 
konnen weitere zwei Gerate eines Systems mit einem 
gemeinsamen geheimen Schlussel durch Weiterleitung 
der Nachricht und deren geratespezifischen Entschlus- 
selung ausgestattet werden, wenn die Gerate schnitt- 
stellenmaBig miteinander verbunden sind. 
[0016] Der Server empfangt die Anforderung, gene- 
riert den erlorderlichen gemeinsamen Verschlusse- 
lungsschtussel und bildet die beiden Teile der Nachricht, 
entsprechend der Identitat der zu benachrichtigenden 
Gerate. Bei einen zweiteitigem System bestehend aus 
Meter und Base wird die zweiteilige Nachricht mit den 
Identizitatsdaten des Meters und der Base angefordert. 
Das Bitden jedes der Nachrichtenteile erfolgt mit dem 
der jeweiligen Identitat zugeordneten geratespezifi- 
schen Masterschlussel, welcher auch im entsprechen- 
den Gerat austesesicher gespeichert vorliegt, fur das 
der Nachrichtenteil bestimmt ist. 
[0017] Nach dem Generieren des erforderlichen ge- 
meinsamen Verschlusselungsschlussels und dem Bit- 
den der Teile der Nachricht sowie dem Senden der 
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Nachricht an das anfordernde Gerat wird der generierte 
gemeinsame Verschlussetungsschlussel im Arbeitspei- 
cher des Servers geloscht. Eine unmittelbare Kompro- 
mittierung eines bestehenden System ist somit unmog- 
5 tich, weil auch bei einem unerlaubten Einblick in die Da- 
tenbank des Servers die gemeinsamen Schlussel nicht 
auffindbar sind. 

[0018] Nach dem Empfang der Nachricht im anfor- 
derndem Gerat wird der Nachrichtenteil weitergeleitet, 

io welcher nicht fur das anfordernde Gerat bestimmt ist. 
Der nicht weitergeleitete Nachrichtenteil wird im anfor- 
derndem Gerat und der weitergeleitete Nachrichtenteil 
wird im anderen Gerat entschlusselt. Der gemeinsame 
Verschlussetungsschlussel wirdauslesesicher in jedem 

*5 Gerat gespeichert und steht nun fur einen geheimen 
Schlusselaustausch eines Sitzungsschlussels zur Ver- 
fugung. 

[0019] Wahrend der Herstellung der fur das System 
bestimmten Gerate werden sowohl im auslesesicherem 

20 Speicher des Gerates als auch in einer Datenbank des 
Servers die geratespezifischen Masterschlussel ausle- 
sesicher und die Identitatsdaten falschungssicher ge- 
speichert. Welche Gerate eines Systems als zusam- 
mengehdrig getten, ist abhangig davon, welche gerate- 

25 spezifischen Identitatsdaten einander zugeordnet sind. 
Solche Zugehdrigkeiten konnen von eine authorisierten 
Person in das Meter eingegeben bzw. beliebig erzeugt 
und gespeichert werden. Sie stehen fur den Fall zur Ver- 
fugung, daG eines der Gerate ausgewechselt Oder das 

30 System mit einem geeigneten Gerat erganzt werden 
soli. 

[0020] Ein ausgeliefertes Gerat enthalt in seinem 
durch ein Sicherheitsgehause gesicherten nichtfluchti- 
gem Speicher nur Identifikationsdaten und den gegen- 

35 uber einem externen Auslesen gesicherten spezifi- 
schen Masterschlussel gespeichert. Ein solches Gerat 
muGte in der Regel zerstort werden, um an den spezi- 
fischen Masterschlussel zu gelangen, welcher aber 
nicht zu irgendeinem anderem Gerat paDt. 

40 [0021] Beim Initialisieren der Gerate eines Systems 
konnte zwar mit einem kompromittierten Masterschlus- 
sel die Ubermittlung des des gemeinsamen geheimen 
Verschlusselungsschlussels aufgezeichnet und ent- 
schtusselt werden. Es sind aber weitere Vorkehrungen 

45 getroffen worden, um ein eventuelles Abfangen und 
Verandern der Nachricht bzw. Ubermitteln und Weiter- 
leiten einer fruher aufgezeichneten Nachricht an die Ge- 
rate des Systems auch dann unwirksam zu machen, 
wenn die Gerate wiederholt mit einem gemeinsamen 

so geheimen Verschlussetungsschlussel ausgestattet 
werden. 

[0022] Ein Vorteil der Erfindung liegt darin, da3 die ge- 
meinsamen geheimen Verschlussetungsschlussel uber 
unsichere Kanale sicher geandert bzw. ausgewechselt 
ss werden konnen. Somit mussen die Verschlusselungs- 
schlussel nicht bereits bei der Herstellung des Gerates 
in einem zugehorigen Speicher des Gerat nichfftuchtig 
gespeichert werden. 
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[0023] Durch eine begrenzte Gultigkeit des gemein- 
samen geheimen Verschlusselungsschlussels wird ein 
eventueller Miftbrauch eines kompromittierten Systems 
auf kurze Zeitraume beschrankt. Selbst wenn durch 
Ausforschen des gemeinsamen geheimen Verschlus- 
selungsschlussels ein ganzes System kompromittiert 
ist, dann ware aber ein anderes ganzes System dadurch 
noch nicht kompromittiert. 

[0024] Vorteilhafte Weiterbildungen der Erfindung 
sind in den Unteranspruchen gekennzeichnet bzw. wer- 
den nachstehend zusammen mit der Beschreibung der 
bevorzugten Ausfuhrung der Erfindung anhand der Fi- 
guren naher dargestellt. Es zeigen: 

Fig. 1 , Anordung zur Ausstattung von Speichern mit 
einem Masterschlussel, 

Fig. 2, Anordung von zwei Geraten eines Systems 
zu deren Initialisierung mittels eines drrtten 
Gerates, 

Fig. 3, Darstellung einer Initialisierung von zwei Ge- 
raten des Systems, 

Fig. 4, Darstellung der Sitzungsschlusseiverteiiung 
auf zwei Gerate des Systems, 

Fig 5, Details der Initialisierung von zwei Geraten 
des Systems. 

[0025] Die Figur 1 zeigt eine Anordung zur Ausstat- 
tung von Speichern zweier Gerate eines Systems zu de- 
ren Ausstattung mit einem Masterschlussel durch ein 
drittes Gerat. Es ist vorgesehen, da3 die Speicher eine 
erste und zweite Partei A und B bilden. Die Speicher 
sind in ein = an sich bekannte - nicht gezeigte - Vorrich- 
tung eingesetzt, die zum Ausstatten von Speichern mit 
Daten ausgebildet ist und mit einem Server 34 in Ver- 
btndung stent. Der Server 34 ist Bestandteii einer gesi- 
cherten Schlusselverteilzentrale 30 und bildet eine be- 
teiligte dritte Partei. Ein programmterbarer nichtfluchti- 
ger Speicherbau stein ist beispielsweise ein EEPROM. 
Das Ausstatten ertolgt in einer gesicherten Umgebung 
50, 60 beim Hersteller der Gerate des Systems bzw. der 
Frankiereinrichtung, beispielsweise durch Laden des 
unverschlusselten Masterschlusseis und Identifikati- 
onsdaten sowie gegebenenfalls weiteren Daten in die 
dafur vorgesehenen Speicherbereiche bzw. durch ein 
Programmieren eines Speicherbausteines. Beim Laden 
erfolgt ein gestchertes Auslesen des unverschlusselten 
Masterschlusseis aus einer Datenbank 31 des Servers. 
Ein gesichertes Auslesen einer Datenbank 31 des Ser- 
vers 34 erfordert einen sicheren Kanal 36, beispielswei- 
se eine sichere Datenleitung 36 zwischen der gesicher- 
ten Schlusselverteilzentrale 30 und den gesicherten 
Umgebungen 50 und 60. In gesicherter Umgebung 50, 
60 ist vorzugsweise ein handelsubliches Programmier- 
gerat zur Programrnierung eines Speicherbausteines 
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angeordnet. Das Programmiergerat ist mit entspre- 
chenden mit der sicheren Datenleitung 36 verbundenen 
Empfangsmitteln bzw. Eingabemitteln ausgestattet. 
Beispielsweise sol) ein EEPROM programmiert werden. 

5 

[0026] Es ist in einer anderen Variante vorgesehen, 
daG der zu programmierende nichtfluchtige Speicher- 
baustein zuerst in das Gerat 10, 20 eingebaut und dann 
programmiert wird, wobei das Gerat 10, 20 selbst zur 
w Programrnierung ausgebildet ist. 

[0027] Das erste Gerat ist beispielsweise oin mit ei- 
nem Modem 15 ausgestattetes Meter 10, weiches mit 
einem Modem 33 der Schlusselverteilzentrale uber die 
sichere Datenleitung 36 in Kommunikationsverbindung 
'5 gebracht wird. Das Meter hat selbst keine Druckeinrich- 
tung sondem dient im Normalbetrieb lediglich als gesi- 
cherte Buchungseinrichtung, welche mit Ein- und Aus- 
gabemitteln gemeinsam in einem Sicherheitsgehause 
16 untergebracht ist. Fur den Normalbetrieb kann exter- 
20 ne Druckeinrichtung uber einen ungesicherten Kanal, 
beispielsweise eine ungesicherte Datenleitung 23, an- 
geschlossen werden. Ein Meter kann ein Sicherheits- 
modul mit einem Sicherheitsgehause enthalten. Das Si- 
cherheitsmodul enthalt vorzugsweise einen OTP-Pro- 
2S zessor (one time programmable), eine Hardwareab- 
rechnungsschaltung und Speicher zur Speicherung der 
Abrechnungsdaten in Post regi stern. Der OTP-Prozes- 
sor hat eine Datenverarbeitungs- und Speicherkapazi- 
tat fur spezielle Anwendungen bzw Sondermodi Ein 
30 solcher Sondermodus zur Speicher-Programmierung 
kann naturlich nur vom Hersteller selbst, beispielsweise 
uber die Tastatur des Meters und/oder mittels einer spe- 
ziellen Masterchipkarte, eingestellt werden. Ein Block- 
schaltbild fur ein Meter mit einem Sicherheitsmodul, an 
35 welches der Drucker angeschlossen ist, geht beispiels- 
weise aus der Europaischen Patentanmeldung EP 789 
333 A2 hervor. Alternativ kann ein Personalcomputer 
ein Modem und das Sicherheitsmodul mit dem Sicher- 
heitsgehause enthalten. Eine solche Losung wird naher 
40 dargestellt, in der nicht vorveroffentlichten Deutschen 
Patentanmeldung 197 11 998.0 mit dem Titel: Postver- 
arbeitungssystem mit einer uber Personalcomputer ge- 
steuerten druckenden Maschinen-Basisstatton 
[0028] Das zweite Gerate ist vorzugsweise em in ge- 
4 & sicherter Umgebung 60 angeordnetes handelsubliches 
Programmiergerat zur Programrnierung eines EE- 
PROMs, wobei das EEPROM beispielsweise fur einen 
Druckkopf vorgesehen ist. Das zweite Gerat kann alter- 
nativ auch ein Drucker 20 sein, in welchen der Druck- 
kopf eingesetzt wird, welcher mit der Fahigkeit zur Pro- 
gramrnierung eines EPROMs ausgestattet ist. 
[0029] Fur jedes der ersten und zweiten Gerate wird 
also zunachst nur ein geratespezifischer geheimer Ma- 
sterschlussel auslesegesichert in einem geeigneten 
55 Speicherbaustein nichffluchtig gespeichert. Der Spei- 
cherbaustein enthalt daruberhinaus auch Daten, die ei- 
ne Identification des Gerates ermogttchen, in welches 
er eingebaut werden soli bzw ist. . Der Speicherbau- 
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stein kann weiterhin auch Parameterdaten enthaiten, 
um eine bestimmte Funktion des Gerates zu ermogli- 
chen. 

[0030] Zum Speichern des geratespezifischen gehei- 
men Masterschlussels werden die folgenden Schritte 
ausgefuhrt: 

(I) Erzeugen mindestens zweier geratespezifischer 
Masterschlussel in einem Schtussefgenerator 32 
einer sicheren Schiusselverteilzentrale 30 und 
Speicherung jedes der geratespezifischen Master- 
schlussel zugeordnet zu Identifikationsdaten ID-x 
des Gerates in einer vor einem ungesicherten Aus- 
lesen geschutzten Datenbank 31 , so dafi fur jedes 

Gerat 10, 20,..., iO xO eines Systems ein separa- 

ter Masterschlussel MKEK-i zur Verlugung steht, 
wobei die Datenbank 31 uber emen Server 34 der 
Schiusselverteilzentrale mit dem Schlusselgenera- 
tor 32 verbunden ist, 

(II) Ausstatten von Speichern der zu dem System 
gehdrigen Gerate 10, 20, ..JO,. ., xO mit dem zuge- 
hdrigem Masterschlussel MKE K-i wahrend der Her- 
stellung der Gerate. wobei das Ausstatten durch ein 
gesichertes Auslesen der Datenbank 31 des Ser- 
vers und Laden des Masterschlussels MKEK-i in ei- 

nen Speicher 11, 21 i1, ..., x1 des hergestellten 

uber Identifikationsdaten ID-i identifizierbaren Ge- 
rates 10, 20,.., iO xO bzw. durch Programmieren 

des Speichers vor dem Zusammenbau des Gera- 
tesystems erfolgt, sowie 

(III) Verbinden der Gerate 10, 20,.., iO.... xO zu ei- 
nem System und Initialisierung der zum System 
verbundenen Gerate 10, 20,.., iO,..., xO, wobei je- 
weilszweider Gerate 10, 20,.., iO,.., xO, welchemit- 
einander kommunizieren sollen (zum Beispiel im 
Normalbetrieb), mit einem geheimen gemeinsamen 
Verschlusselungsschlussel KEK ausgestattet wer- 
den. 

[0031] In der Fig. 2 ist eine Anordung von zwei Gera- 
ten eines Systems zu deren Initialisierung mittels eines 
dritten Gerates dargesteltt. Die zu ubermittelnden Daten 
werden vom Server 34 der Schiusselverteilzentrale 30 
verschlusselt und uber Modem 35, eine ungesicherte 
Leitung 37 und uber ein Modem 1 5 an ein erstes Gerat 
10 gesendet. In das erste Gerat 10 ist der durch ein Si- 
cherheitsgehause 1 6 gesicherte Speicher 11 eingebaut. 
Im Sicherheitsgehause 16 sind auGerdem eine Daten- 
verarbeitungseinheit, vorzugsweise einOTP-Prozessor 
14, und eine Schnittstelle 12 angeordnet, und miteinan- 
der und mit dem Speicher 11 schaltungsmaOig verbun- 
den. 

Uber die Schnittstelle 1 2 und einer zweiten ungesicher- 
ten Leitung 23 ist das erste Gerat 10 mit einer Schnitt- 
stelle 22 des zweiten Gerates 20 verbunden. In das 
zweite Gerat 20 ist der durch ein Sicherheitsgehause 
26 gesicherte Speicher 21 eingebaut. Im Sicherheitsge- 
hause 26 sind auBerdem eine Datenverarbeitungsein- 
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heit, vorzugsweise ein OTP-Prozessor 24, und die 
Schnittstelle 22 angeordnet, und miteinander und mit 
dem Speicher 21 schaltungsmaOig verbunden. Die spe- 
zielle Datenverarbeitungs- und Speicherkapazitat ist fur 

s solche Anwendungen, wie die Kommunikation zwi- 
schen Kommunikationspartner ausgebiidet und er- 
steckt sich auch auf besondere Funktionen bzw. Son- 
dermodi. Ein solcher Sondermodus zur Speicher-Pro- 
grammierung wird bei dererstmaligen bzw. bei einer er- 

10 neuten Initialisierung eines Systems mit den selben 
oder anderen ausgetauschen Geraten eingestellt. 
Die gesicherten Speicher 11,21 enthaiten herstellerma- 
Gig zunachst nur Identifikationsdaten und den gerate- 
spezifischen Masterschlussel. Die an das zweite Gerat 

'5 20 zu ubermittelnden Daten werden vom Server 34 der 
Schiusselverteilzentrale 30 mit dem Masterschlussel 
verschlusselt und uber Modem 35, den ungesicherten 
Kanal (z.B. eine Leitung 37) und uber ein Modem 15 an 
ein erstes Gerat 1 0 gesendet und dann zum zweiten Ge- 

20 rat 20 weitergeleitet. Die verschlusselt ubermittelten Da- 
ten konnen mit dem Masterschlussel entschlusselt wer- 
den und betreffen einen weiteren vom Schlusselgene- 
rator 32 erzeugten Verschlusselungsschlussel KEK. 
[0032] Die Fig. 3 zeigt eine Darstellung der Initialisie- 

2S rung von zwei Geraten des Systems, wobei letztere zu- 
satzlich mit einem gemeinsamen geheimen Verschlus- 
selungsschfusset KEK ausgestattet werden. Beim Vor- 
gang des Ausstattens sind drei Parteien A, B und C be- 
teiligt. Im Einzelnen sind folgende Schritte vorgesehen, 

30 

(1) Anfordern einer Nachricht M einschliefilich der 
Ubermittlung zweier Identifikationsdaten ID-A, ID- 
B zweier Kommunikationspartner A, B an den Ser- 
ver 34, wobei das Anfordern von einem der Gerate 

35 10, 20,.., iO,..., xOnach dem Zusammenbau des Ge- 
ratesystems bei Inbetriebnahme des Systems wah- 
rend einer Kommunikationsverbindung mit dem 
Server erfolgt, 

(2) Generieren eines gemeinsamen geheimen Ver- 
40 schlusselungsschlussels KEK durch einen Key-Ge- 
nerator 32 des Servers 34 und Bilden von Teilen 
M1, M2 der Nachricht M im Server 34 fur die zwei 
Kommunikationspartner A, B entsprechend zweier 
benachbarter Gerate. wobei das Bilden jedes der 

45 Nachrichtenteile mit dem jeweiligen geratespezifi- 
schen Masterschlussel erfolgt, welcher sowohl in 
der Datenbank 31 des Servers 34 als auch im ent- 
sprechenden Gerat auslesesicher gespeichert vor- 
liegt, fur welches der Nachrichtenteil bestimmt ist, 

so (3) Senden der Nachricht M an das anfordernde 
Gerat 10, 

(4) Empfangen der Nachricht im anforderndem Ge- 
rat und Weiterleiten mindestens eines Nachrichten- 
teils M2, welcher nicht fur das anfordernde Gerat 
55 10 bestimmt ist, 

(5a) Entschlusseln eines ersten Nachrichtenteils 
M1 im anfordernden Gerat 10 und Speichern des 
entschlusselten gemeinsamen geheimen Ver- 
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schtusselungsschlussels KEK auslesesicher im 
Speicher 11 des anfordernden Gerats 10. sowie 
(5b) Entschlusseln des weitergeleiteten Nachrich- 
tenteils M2 mindestens in einem anderen Gerat 20 
und Speichern des entschlusselten gemeinsamen 
geheimen Verschlusselungsschlussels KEK ausle- 
sesicher im Speicher 21 des anderen Gerats 20. 

[0033] Die Fig. 4 zeigt eine Darstetlung des Verteilens 
von Sitzungsschlusseln auf zwei Gerate des Systems. 
Beim Vorgang des Verteilens sind nur zwei Parteien A, 
B beteiligt. Im Ergebnis des Verteilens sind in jedem der 
ersten und zweiten Gerate dann zusatzlich neben dem 
Verschlusselungsschlussel KEK und dem geratespezi- 
fischen geheimen Masterschlussel MKEK-x auch ein 
Sitzungsschlussel SK auslesegesichert in einem Spei- 
cher nichtfluchtig gespeichert. 

[0034] Ein erstes Gerat kann auch ein PSD (Postage 
Security Device) fur einen Computer und ein zweites 
Gerat kann eine Base, insbesondere ein mit entspre- 
chender Elektrontk ausgerusteter Druckkopf Oder ein 
Drucker sein, welcher nicht physisch mit dem Meter 
oder PSD verbunden ist. Die uber eine ungesicherte 
Leitung zu ubermittelnden Daten werden mit dem Sit- 
zungsschlussel SK verschlusselt. 
[0035] Ein Sitzungsschlussel ist derjenige Schlussel, 
mit welchen diejenigen Daten verschlusselt werden, 
welche wahrend des normalen Betriebes zwischen den 
beteiligten Parteinen A, B ausgetauscht werden. Vor je- 
der Datenubertragung zwischen den beiden Geraten 10 
und 20 soil der Sitzungsschlussel gewechselt werden, 
mit welchen Daten verschlusselt werden, so daG pro 
Druckbild ein neuer Sitzungsschlussel verwendet wird. 
Derzu wechselnde Sitzungsschlussel SK wird in einem 
der beiden Gerate generiert und dem jeweils anderem 
Gerat in verschlusselter Form ubermittelt. Der aktuell 
gultige gemeinsame geheime Verschlusselungsschlus- 
sel KEK wird ausschlieGlich zum Verschlusseln von sol- 
chen Sitzungsschlusseln SK verwendet welche ge- 
wechselt werden. Dabei werden folgende we it ere 
Schritte durchlaufen: 

(6) Erzeugen eines Situngsschiussels SK zum Da- 
tentausch zwischen den Geraten und nichffluchti- 
ges Speichern des Situngsschiussels SK im Spei- 
cher des jeweils einen Gerates : 

(7) Verschlusselung mit dem geheimen Verschlus- 
selungsschlussel KEK zu einer dritten Nachricht 
M3, 

(8) Senden der dritten Nachricht M3 an das jeweils 
andere Gerat, 

(9) Entschlusselung der dritten Nachricht M3 mit 
dem geheimen Verschlusselungsschlussel KEK 
und nichffluchtiges Speichern des Situngsschius- 
sels SK im Speicher des jeweils anderen Gerates. 

[0036] Der geheime Schlusseltausch von Sitzungs- 
schlusseln SK ist an sich aus EP 782 111 A2 bekannt. 
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Das Meter erzeugt vor jeder Datenubertragung einen 
Sitzungsschlussel, mit welchen Daten verschlusselt 
werden sollen. Neu ist, daG das Meter den Sitzungs- 
schlussel zum jeweils beteiligten anderen Gerat in ver- 

5 schlusselter Form ubertragt. Zur Verschlusselung und 
Entschlusselung dient der gemeinsame Verschlusse- 
lungsschlussel, welcher auslesesicher in jedem Gerat 
gespeichert vorliegt. Das jeweilige Gerat uberschreibt 
den gespeicheren bisherigen Sitzungsschlussel mit 

10 dem neuen gultigen Sitzungsschlussel. Somit kann der- 
jenige Sitzungsschlussel gewechselt werden, mit wel- 
chen Daten verschlusselt werden konnen, die anschlie- 
Gend ubertragen werden. 

[0037] Es ist weiterhin vorgesehen, daft der Ver- 

15 schlusselungsschlussel KEK gewechselt wird. Der Ver- 
schlusselungsschlussel kann gewechselt werden, in- 
dem die Anforderung der vorgenannten Nachricht M in 
Zeitabstanden vom anfordernden Gerat wiederholt 
wird. Die Gultigkeitsdauer der gemeinsamen geheimen 

20 Verschlusselungsschlussel kann somit auf ein MaG be- 
schrankt werden, so daG eine Manipulation in Fal- 
schungsabsicht auch bei Anwendungs modernster Me- 
thoden der Kryptoanalyse aussichtslos wird. 
[0038] Einer Verschlusselung zur Nachricht M kann 

25 eine Verkupfung des zu ubermittelnden Schlussels mit 
einer monoton stetig steigenden Oder fallenden GroBe 
vorausgehen. Die Verkupfung des zu ubermittelnden 
Schlussels mit der monoton stetig steigenden oder fal- 
lenden GroRe erfolgt im Server vor einer Verschlus-se- 

30 lung zur Nachricht M und deren Ubermittlung. Die mo- 
noton stetig steigende Oder fallende GrdOe liegt in je- 
dem im System beteiligtem Gerat ebenfalls gespeichert 
vor und es erfolgt ein Unterscheiden einer fruher aufge- 
zeichneten Nachricht M* von einer neuen Nachricht M 

35 des Servers anhand dieser GroGe. Vorzugsweise er- 
folgt eine XOR- Verkupfung des zu ubermittelnden 
Schlussels mit einer fortlaufenden Zahl vor der Ver- 
schlusselung. Ein eventuelles Abfangen und Verandern 
der Nachricht bzw. Ubermitteln und Weiterleiten einer 

40 fruher aufgezeichneten Nachricht an die Gerate des Sy- 
stems ware damit ebenfalls ein erfolgloser Angriff. Die 
beteiligten Gerate konnen eine fruher aufgezeichneten 
Nachricht anhand der monoton stetig steigenden oder 
fallenden GroGe direkt oder indirekt ermitteln. 

45 [0039] Ein Szenario fur einen Angriff durch eine vierte 
Partei D konnte darin bestehen, das der Angretfer die 
Kommunikation zwischen den Parteien A und C, d.h. 
Meter und Server, belauscht und die ausgetauschten 
Nachrichten, insbesondere die Nachricht Mc vom Sever 

50 zum Meter kopiert. Der Angretfer mietet Rechenzeit auf 
geeigneten schnellen Computern und kompromittiert 
den gemeinsamen geheimen Verschlus-selungsschlus- 
sel KEK zwischen den Parteien A und B, d.h. Meter und 
Base. 

55 [0040] Sol It e nun fur ein System eine neue Schlussel- 
verteilung benotigt werden, beispielsweise nach erneu- 
ter Initialisierung mit demselben Druckkopf im Ergebnis 
einer Reparatur der Base, dann bemerkt der Angreifer 
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das Initialisieren aufgrund der vom Meter (Partei A) ab- 
gesendeten Anforderung eines KEK an den Server 
(Partei C). Die angreifende vierte Partei D spielt die ko- 
pierte Nachricht Mc ein. welche den kompromittierten 
Verschlusselungsschlussel enthalt. Folglich ware der 5 
Verschlussetungsschlussel auch weiterhin kompromit- 
tiert. 

[0041] Abhilfe schafft ein erfindungsgemaftes Verfah- 
ren zur Erhohung der Sicherheit bei einer Schlusselver- 
teilung, daft eine fruher aufgezeichnete von einer vier- 10 
ten Partei D eingespielten Nachricht M* von einer neuen 
Nachricht M der drttten Partei C, d.h. des Servers, un- 
terscheiden kann. 

[0042] Ein bevorzugtes Verfahren zur Erhohung der 
Sicherheit bei einer Schlusselverteilung mit einer siche- is 
ren Schlussetverteitzentrale, wobei die Datenbank 31 
uber einen Server 34 mit dem Schlusselgenerator 32 
verbunden ist, geht wieder von den vorgenannten 
Schritten aus: 

20 

(I) Erzeugen mindestens zweier geratespezifischer 
Masterschlussei in einem Schlusselgenerator (32) 
einer sicheren Schlusselverteilzentrale, 

(II) Ausstatten von Speichern der zu dem System 

gehorigen Gerate 10, 20, ...iO xO mit dem zuge- 25 

horigem Masterschlussei MKEK-i wahrend deren 
Herstellung, 

(III) Verbinden der Gerate 10, 20,.., iO,..., xO zu ei- 
nem System und Initialisierung der zum System 
verbundenen Gerate 10, 20,.., iO,. ,,xO. 30 

[0043] Die Fig. 5 zeigt Details der Initialisierung von 
zwei Geraten des Systems. Das bevorzugte Verfahren 
umfaGt die folgenden Schritte: 

35 

(1) Anfordern einer Nachricht M einschlieBlich der 
Obermittlung zweier Identifikationsdaten ID- A, ID-B 
zweier Kommunikationspartner A, B an den Server 
34, wobei das Anfordern von einem der Gerate 10, 

20, ., iO t . ... xO nach dem Zusammenbau des Gera- 40 
tesystems bei Inbetriebnahme des Systems wah- 
rend einer Kommunikationsverbindung mit dem 
Server erfolgt, 

(2) Generieren eines gemeinsamen geheimen Ver- 
schlusselungsschtussels KEK durch einen Key-Ge- 
nerator 32 des Servers 34 und Bilden von Teilen 
SM1 , SM2 der Nachricht M im Server 34 fur die zwei 
Kommunikationspartner A, B entsprechend zweier 
benachbarter Gerate, wobei fur die Schlussetver- 
gabe des generierten geheimen Verschlusselungs- so 
schlussels KEK hohere aktuelle Zahlstande CA, CB 
durch eine erste mathematische Funktion ermittett 
werden, wobei fur die zwei Kommunikationspartner 

A, B aktuelle Mastersitzungsschlussel MSK-A, 
MSK-B durch Verknupf ung der ermittelten aktuellen ss 
Zahlstande CA, CB mit dem jeweiligen geratespe- 
zifischen Masterschlussei MKEK-A, MKEK-B ge- 
maft einer zweiten mathematischen Funktion gene- 



riert werden, wobei der an die zwei Kommunikati- 
onspartner A, B zu vergebende Verschlusselungs- 
schlussel KEK mit dem generierten aktuellen Ma- 
stersitzungsschlussei MSK-A bzw. MSK-B ver- 
schlusselt wird und mit dem Zahlstand C A bzw. CB 
sowie mit einer Signatur SIG1 bzw. SIG2 erganzt 
den jeweiligen Nachrichtenteil SM1 bzw. SM2 bil- 
det, wobei die Signatur durch Anwendung einer drtt- 
ten mathematischen Funktion auf den jeweiligen 
Nachrichtenteil gebildet wird, 

(3) Ubermitteln von Nachrichten M : N zwischen dem 
anfordernden Gerat und dem Server, wobei die aus 
den zwei Nachrichtenteilen SM1 bzw. SM2 beste- 
hende erste Nachricht M an das anfordernde Gerat 
gesendet (3.1 ) und dort empfangen (3.2) wird Oder 
anderenfalls die die Nachrichtenubermittlung wie- 
derholt wird, wobei im anfordemdem Gerat ein er- 
warteter Zahlstand CA" fur den Schlusseltausch ge- 
neriert wird und die empfangene erste Nachricht M 
bezugtich des Zahlstandes CA desjenigen Nach- 
richtentetls SM1 ausgewertet wird, der das anfor- 
dernde Gerat betrifft, wobei eine erste Ruckmelde- 
nachricht N1 gebildet und zum Server zuruckge- 
sendet (3.3) wird, um den Empfang des ersten 
Nachrichtenteils SM1 der ersten Nachricht M zu be- 
statigen, falls der ausgewertete Zahlstand CA nicht 
kleiner ist, als der im anfordemdem Gerat generter- 
te erwartete Zahlstand CA', 

(4) Ubermitteln mit Weiterleiten (4. 1 ) mindestens ei- 
nes Nachrichtenteils SM2, welcher fur den T Kommu- 
nikationspartner B des anfordernden Gerates be- 
stimmt ist, wobei im im anderen Gerat, das der 
Kommunikationspartner B ist, ein erwarteter Zahl- 
stand CB' fur den Schlusseltausch generiert wird 
und wobei der Nachrichtenteil SM2 bezuglich des 
Zahlstandes CB ausgewertet wird, der den Kommu- 
nikationspartner B betrifft, wobei im Ergebnis des 
Auswertens (4.2) eine zwette Ruckmeldenachricht 
N2 gebildet, zum anfordernden Gerat ubermittelt 
(4.3) und uber das anfordernde Gerat zum Server 
zuruckgesendet (4.4) wird, um den Empfang des 
zweiten Nachrichtenteils SM2 der ersten Nachricht 
M zu bestatigen, falls der ausgewertete Zahlstand 
CB nicht kleiner ist, als der im anderen Gerat gene- 
rierte erwartete Zahlstand CB", 

(5a) Generieren eines neuen aktuellen Mastersit- 
zungsschlussels MSK-A' analog des aktuellen Ma- 
stersttzungsschlussels MSK-A und Entschlusseln 
eines ersten Nachrichtenteils SM1 im anfordernden 
Gerat mittels des generierten neuen Mastersit- 
zungsschlussets MSK-A', um den Verschlusse- 
lungsschlussel KEK zu ermitteln, wobei eine Ver- 
gleichssignatur SIG1 ' zum Verifizieren gebildet wird 
und das Verifizieren des ersten Nachrichtenteils 
SM1 mittels der ubermitteften ersten Signatur S1G1 
erfolgt, sowie Speichern des entschlusselten ge- 
meinsamen geheimen Verschlusselungsschlussels 
KEK auslesesicher im Speicher des anfordernden 
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Gerates. wenn der Verschlusselungsschlussel KEK 
gultig ist Oder Abbrechen der Operation, wenn er 
ungultig ist. und 

(5b) Generieren eines neuen aktuellen Mastersit- 
zungsschlussels MSK-B* analog des aktuellen Ma- 
stersitzungsschlussels MSK-B fur das andere Ge- 
rat und Entschlusseln eines zweiten Nachrichten- 
teils SM2 im anderen Gerat mittels des generierten 
neuen Mastersitzungsschlussels MSK-B', um den 
Verschlusselungsschlussel KEK zu ermitteln, wo- 
bei eine Vergleichssignatur SIG2* zum Verifizieren 
gebildet wird und das Verifizieren des zweiten 
Nachrichtenteils SM2 mittels der ubermittelten er- 
sten Signatur SIG2 erfolgt, sowie Speichern des 
entschlusselten gemeinsamen geheimen Ver- 
schlusselungsschlussels KEK auslesesicher im 
Speicher des anderen Gerates, wenn der Ver- 
schlusselungsschlussel KEK gultig ist Oder Abbre- 
chen der Operation, wenn er ungultig ist. 

[0044] Ais erste mathematische Funktion, um hbhere 
aktuelie Zahlstande CA, CB zu bilden, eignet sich ein 
Inkrementieren, beispielsweise gemaf3 der Formel (1): 

CA =: CA + 1 bzw. CB =: CB + 1 (1 ) 

[0045] Naturlich kann auch eine andere Funktion zur 
Bildung einer monoton stetig steigenden GroGe verwen- 
det werden, um hohere aktuelie Zahlstande zu bilden, 
[0046] Als zweite mathematische Funktion eignet 
sich eine XOR- Verknupfung. Es ist vorgesehen, daS fur 
die zwei Kommunikationspartner A, B aktuelie Master- 
sitzungsschlussel MSK-A, MSK-B durch XOR-Verknup- 
fung der ermittelten aktuellen Zahlstande CA, CB mit 
dem jeweiligen geratespezrfischen Masterschlussel 
MKEK-A, MKEK-B generiert werden. 
[0047] Die Signatur wird durch Anwendung einer drit- 
ten mathematischen Funktion auf den jeweiligen Nach- 
richtenteil nach den Formeln (2),(3): 

SIG1 = ENCRYPT(F{M1 },KEK), (2) 

mit M1 = ENCRYPT(MK-A. KEK),CA bzw. 

SIG2 = ENCRYPT(F{M2},KEK), (3) 

mit M2 = ENCRYPT(MK-B, KEK),CB gebildet. 
Als Verschlusselungsalgorithmus ENCRYPT eignet sich 
beispielsweise der Data Encryption Standard (DES). Die 
Funktion F begrenzt die Daten lange der zu verschiusseln- 
den Mitteilung M1, M2. Beispielsweise kann eine an sich 
bekannte Truncations-Vorschrift zur Kurzung verwendet 
werden. Der KEK ist der Schlussel f ur die DES- Verschlus- 
selung der gekurzten Mitteilung, wobei die gekurzte Mit- 
teilung nur 64 Bit lang sein darf. Vorteilhaft kann ein mo- 



difizierter CBC-Modus zur Kurzung der Mitteilung M1 , M2 
verwendet werden, wobei im Unterschied zum CBC-Mo- 
dus nur ein zuletzt gebildetes verschlusseites Datenwort 
als digitate Signatur verwendet wird. Die Kurzung Kur- 
s zung der Mitteilung auf 64 Bit erfolgt durch Unterteilung 
der Mitteilung in Gruppen G1. G2, G3,..., Gn von jeweils 
8 Byte. Die Gruppe G1 wird zuerst mit dem KEK nach 
dem DES-Algorithmus verschlusselt zu einem Datenwort 
SO von 64 Bit Lange. Das Datenwort SO wird mit der zwei- 
ten Gruppe G2 mittels der XOR-Funktion verknupft und 
dann mit dem KEK nach dem DES-Algorithmus ver- 
schlusselt zu einem Datenwort S1 von 64 Bit Lange. Das 
Datenwort S1 wird mit der dritten Gruppe G3 mittels der 
XOR-Funktion verknupft und dann mit dem KEK nach 
dem DES-Algorithmus verschlusselt zu einem Datenwort 
S2 von 64 Bit Lange. Das letzte nach dieser Bildungsvor- 
schritt entstehende Datenwort Sn-1 hat wiederum eine 
Lange von 64 Bit und dient als Signatur. 
[0048] Vorteilhaft erfolgt ein Generieren eines neuen 
aktuellen Mastersitzungsschlussels (MSK-A' bzw. 
MSK-B') und das Verifizieren in den beteiligten beiden 
Geraten erst nach dem erfolgreichen Auswerten im an- 
deren Gerat (Schritt 4.2) und wenn eine zweite Ruck- 
meldenachricht (N2) gebildet und ubermittelt wurde. 
Diese aufwendige Generierung und das Verifizieren 
bleibt somit auf die Falle einer fehler- und manipulati- 
onsfreien Obermittlung der Nachricht M beschrankt. 
Nach dem Empfang beider Ruckmeldenachrichten wird 
bei Erfolg die Obertragung beendet und die Verbindung 
unterbrochen Anderenfalls, im Fehlerfall, wird derZah- 
lerstand resynchronisiert, indem der Server den Zahler 
auf einen in der Ruckmeldenachricht mitgeteilten Zah- 
lerstanddes die Ruckmeldenachricht sendenden Gera- 
tes setzt. 

[0049] Eine andere Mdglichkeit die Sicherheit vor ei- 
nem Angriff zu erhohen beruht auf einer Verwendung 
des vorgenannten geheimen Schlusselverteitverfah- 
rens zum geheimen Schlusseltausch einer Vielzahl 
(Satz) an gemeinsamen geheimen Verschlusselungs- 
schlusseln. Letzte re sind nur fur bestimmte Zeitperiode 
Oder nur fur eine bestimmte Anzahl an Schlusseltau- 
schen von Sitzungsschlusseln SK gultig. Die Anwen- 
dung des vorgenannten geheimen Schlusselverteilver- 
fahrens kann dann bereits beim Herstelter Oder einer 
geeigneten anderen Stelle erfotgen, welche einen An- 
griff auf die Schlusselsicherheit ausschlie3t Oder min- 
destens wesentlich einschrankt. 

[0050] Die Vielzahl an gemeinsamen geheimen Ver- 
schlusselungsschlusseln kann in einer vorbestimmten 
Reihenfolge mit jeweils zugeordnetem Gultigkeitskrite- 
rium vorteilhaft in Form einer Liste in den betreffenden 
Geraten gespeichert werden. Somit erfolgt nun eine Ge- 
nerierung eines Sitzungsschlussels SK in einem der 
Gerate des Systems entfernt von der Schlusselverteil- 
zentrale 30 und einen Zu griff auf den gespeicherten ak- 
tuell gultigen gemeinsamen geheimen Verschlusse- 
lungsschlussels KEK im Falle eines geheimen Schlus- 
seltausches von Sitzungsschlusseln SK zwischen den 
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Geraten des Systems wobei der vorgenannte Ver- 
schlusselungsschlussels KEK nur nur einen bestimm- 
ten Zeitperiode Oder fur eine bestimmte Anzahl an 
Schlusseltauschen von Sitzungsschlusseln SK gultig 
ist. 5 
[0051] Es kann auch eine Liste fur mehrere Kommu- 
nikattonspartner gespeichert werden, wobei die Liste fur 
jeweils zwei Kommunikationspartner einen aktuell gul- 
tigen gemeinsamen geheimen Verschlusselungs- 
schlussel aufweist. 10 
[0052] Die Erfindung ist nicht auf die vorliegenden 
Ausfuhrungsform beschrankt, da offensichtlich weitere 
andere Ausf uhrungen der Erfindung entwickelt bzw. ein- 
gesetzt werden konnen. die vom gteichen Grundgedan- 
ken der Erfindung ausgehend, die von den anliegenden *5 
Anspruchen umfa3t werden. 



PatentansprGche 

1. 



2. Veriahren, nach Anspruch 1, gekennzeichnet 
durch die folgenden Schritte: 

so 

(I) Erzeugen mindestens zweier geratespezifi- 
scher Masterschlussel in einem Schlusselge- 
nerator (32) einer sicheren Schlusselverteil- 
zentrale (30) und Speicherung jedes der gera- 
tespezifischen Masterschlussel zugeordnet zu 55 
Identifikationsdaten ID-x des Gerates in einer 
vor einem ungesicherten Auslesen geschutz- 
ten Datenbank(31), so daft furjedes Gerat (10, 



20 i0,..., xO) eines Systems ein separater 

Masterschlussel (MKEK-i) zur Verfugung stent, 
wobei die Datenbank (31) Qber einen Server 
(34) der Schlusselverteilzentrale (30) mit dem 
Schlusseigenerator (32) verbunden ist, 

(II) Ausstatten von Speichern der zu dem Sy- 
stem gehbrigen Gerate (10, 20,. .JO,..., xO) mit 
dem zugehorigem Masterschlussel (MKEK-i) 
wahrend der Herstellung der Gerate. wobei das 
Ausstatten durch ein gesichertes Auslesen der 
Datenbank (31) des Servers und Laden des 
Masterschiussels (MKEK-i) in einen Speicher 

(11, 21 i1,.., x1) des hergestellten uber 

Identifikationsdaten ID-i identifizierbaren Gera- 
tes (10, 20,.., iO,..., xO) bzw. durch Programmie- 
ren des Speichers vor dem Zusammenbau des 
Geratesystems erlolgt, 

(III) Verbinden der Gerate (10, 20,.., i0,..., xO) 
zu einem System und Initialisierung der zum 
System verbundenen Gerate (10, 20, ... iO, .... 
xO) mit 

(1 ) Anfordern einer Nachricht (M) ein- 
schlieGlich der Ubermittlung zweier Identi- 
fikationsdaten (ID-A, ID-B) zweier Kommu- 
nikationspartner (A, B) an den Server (34), 
wobei das Anfordern von einem der Gerate 
(10, 20,.., iO,..., xO)nach dem Zusammen- 
bau des Geratesystems bei Inbetriebnah- 
me des Systems wahrend einer Kommuni- 
kationsverbindung mit dem Server erfolgt, 

(2) Generieren eines gemeinsamen gehei- 
men Verschlusselungsschlussels (KEK) 
durch einen Key-Generator (32) des Ser- 
vers (34) und Bilden von Teilen (M1, M2) 
der Nachricht (M) im Server (34) fur die 
zwei Kommunikationspartner (A, B) ent- 
sprechend zweier benachbarter Gerate, 
wobei das Bilden jedes der Nachrichtentei- 
le mit dem jeweiltgen geratespezifischen 
Masterschlussel erfolgt, welcher sowohl in 
der Datenbank (31) des Servers (34) als 
auch im entsprechenden Gerat auslesesi- 
cher gespeichert vorliegt, fur welches der 
Nachrichtenteil bestimmt ist, * 

(3) Senden der Nachricht (M) an das an- 
fordernde Gerat (10), 

(4) Empfangen der Nachricht im anfordern- 
dem Gerat und Weiterleiten mindestens ei- 
nes Nachrichtenteils (M2), welcher nicht 
fur das anfordernde Gerat (10) bestimmt 
ist, 

(5a) Entschlusseln eines ersten Nachrich- 
tenteils (M1) im anfordemden Gerat (10) 
und Speichern des entschlusselten ge- 
meinsamen geheimen Verschlusselungs- 
schlussels (KEK) auslesesicher im Spei- 
cher (11) des anfordemden Gerats (10). 



Verfahren zur sicheren Schlusselverteilung mit ei- 
ner sicheren Schlusselverteilzentrale, gekenn- 
zeichnet durch die folgenden Schritte: 

(I) Erzeugen mindestens zweier geratespezifi- 25 
scher Masterschlussel in einer sicheren 
Schlusselverteilzentrale (30), 

(II) Ausstatten von Speichern von Geraten (iO), 
die zu einem System gehoren, mit dem zuge- 
horigem Masterschlussel (MKEK-i), wahrend 30 
der Herstellung der Gerate in einem gesicher- 

ten Bereich (50, 60). 

(III) Verbinden der Gerate (10, 20,.., t0,..., xO) 
zu einem System und Initialisierung der zum 
System verbundenen Gerate (10, 20,.., iO,..., 35 
xO) uber einen ungesicherten Kanal (37) mit 
Generierung, verschlusselter Ubermittlung von 

der sicheren Schlusselverteilzentrale (30) und ' 
nichffluchtiges Speichern eines entschlussel- 
ten gemeinsamen geheimen Verschlusse- 40 
lungsschlussels (KEK) auslesesicher in den 
Speichern der Gerate des Systems, wobei je- 
weils zwei der Gerate (10, 20,.., iO,..., xO), wel- 
che mitemander kommunizieren sollen, mit ei- 
nem geheimen gemeinsamen Verschlusse- 45 
tungsschlussel (KEK) ausgestattet werden. 
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sowie 

(5b) Entschlusseln des weitergeleiteten 
Nachrichtenteils (M2) mindestens in einem 
anderen Gerat (20) und Speichern des ent- 
schlusselten gemeinsamen geheimen Ver- 
schlusselungsschlussels (KEK) auslesesi- 
cher im Speicher (21 ) des anderen Gerats 
(20). 

3. Verfahren, nach Anspruch 2, dadurch gekenn- 
zeichnet - da 3 ein gesichertes Auslesen der Da- 
tenbank (31 ) des Servers uber eine gesicherte Lei- 
tung (36) und ein Laden des Masterschlussels 

(MKEK-i) in einen Speicher (11, 21 x1) des her- 

gestelllen Gerates (10, 20,.., xO) vor dem Zusam- 
menbau des Geratesystems in einer vor Manipula- 
tion gesicherten Umgebung des Herstelles erfolgt 
und - daG ein Initialisieren der Gerate des Systems 
erfolgt, wobei nach einem Senden der Nachricht 
(M) an das anfordernde Gerat ( 1 0, 20 oder xO) uber 
einen ungesicherten Kanal (37) ein Lbschen des 
generierten gemeinsamen Verschlusselungs- 
schlussels (KEK) im Arbeitsspeicher des Servers 
(34) nur dann erfolgt, wenn die Nachricht an das 
anfordernde Gerat abgesendet wurde 

4. Veriahren, nach Anspruch 3, gekennzeichnet 
durch eine Verkupfung des zu ubermittelnden ge- 
meinsamen Verschlusselungsschlussels (KEK) mit 
einer monoton stetig steigenden oder fallenden 
GrbGe im Server vor einer Verschlusselung zur 
Nachricht M und deren Obermittlung, wobei die mo- 
noton stetig steigende oder fallende GrbGe in jedem 
im System beteiligtem Gerat ebenfalls gespeichert 
vorliegt und durch ein Unterscheiden einer fruher 
aufgezeichneten Nachricht M* von einer neuen 
Nachricht M des Servers anhand dieser GrbGe. 

5. Veriahren, nach Anspruch 4, gotten nz©ich net da- 
durch, daG die vorgenannte GrbGe ein Zahlstand 
eines Zahlers ist. 

6. Verfahren, nach Anspruch 4, gekennzeichnet da- 
durch, daG der Verschlusselungsschlussel (KEK) 
gewechsett wird. 

7. Verfahren, nach Anspruch 6, gekennzelchnet da- 
durch, daG der Verschlusselungsschlussel gewech- 
selt wird, indem die Anforderung der vorgenannten 
Nachricht M in Zeitabstanden vom anfordernden 
Gerat wiederholt wird. 

8. Verfahren, nach Anspruch 2, gekennzeichnet 
durch eine Generierung eines Sitzungsschlussels 
(SK) in einem der Gerate des Systems entfernt von 
der Schlusselverteilzentrale (30) und durch einen 
Zu griff auf den gespeicherten aktuell gultigen ge- 
meinsamen geheimen Verschlusselungsschlussels 
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(KEK) im Falle eines geheimen Schlusseltausches 
von Sitzungsschlusseln (SK) zwischen den G era- 
ten des Systems, wobei der vorgenannte Ver- 
schlusselungsschlussels KEK nur nur einen be- 
s stimmten Zeitperiode Oder fur eine bestimmte An- 
zahl an Schfusseltauschen von Sitzungsschlusseln 
SK gultig ist. 

9. Verfahren, nach Anspruch 5, gekennzeichnet 
10 durch 

(6) Erzeugen eines Situngsschlussels SK zum 
Datentausch zwischen den Geraten und 
nichffluchtiges Speichern des Situngsschlus- 

?£ sets SK im Speicher des jeweils einen Gerates. 

(7) Verschlusselung mit dem geheimen Ver- 
schlusselungsschlussel KEK zu einer dritten 
Nachricht M3, 

(8) Senden der dritten Nachricht M3 an das je- 
20 weils andere Gerat, 

(9) Entschlusselung der dritten Nachricht M3 
mit dem geheimen Verschlusselungsschlussel 
KEK und nichffluchtiges Speichern des Si- 
tungsschlussels SK im Speicher des jeweils 

2S anderen Gerates. 

10. Verfahren, nach den Anspruchen 1 bis 3, gekenn- 
zeichnet durch die folgenden Schritte: 

30 (i) Erzeugen mindestens zweier geratespezifi- 

scher Masterschlussel in einem Schlusselge- 
nerator (32) einer sicheren Schlusselverteil- 
zentrale (30) und Speicherung jedes der gera- 
tespezifischen Masterschlussel zugeordnet zu 

35 Identifikationsdaten ID-i des Gerates in einer 

vor einem ungesicherten Auslesen geschutz- 
ten Datenbank (31 ), so daG ein fur jedes Gerat 
(10, 20,... ,10,..'., xO) eines Systems ein separa- 
tor Masterschlussel (MKEK-i) zur Verfugung 

40 steht, wobei die Datenbank (31) uber einen 

Server (34) der Schlussetverteilzentraie (30) 
mit dem Schlusselgenerator (32) verbunden 
ist, 

(II) Ausstatten von Speichern der zu dem Sy- 
45 stem gehorigen Gerate (10, 20,..,i0 xO) mit 

dem zugehbrigem Masterschlussel (MKEK-i) 
wahrend der Herstellung der Gerate, wobei das 
Ausstatten durch ein gesichertes Auslesen der 
Datenbank (31) des Servers und Laden des 

50 Masterschlussels (MKEK-i) in einen Speicher 

(11, 21,..., i1,..., x1) des hergestellten uber 
Identifikationsdaten ID-i identifizierbaren Gera- 
tes (10, 20,.., i0,..., xO) bzw. durch Programmie- 
ren des Speichers vor dem Zusammenbau des 

55 Geratesystems erfolgt, 

(III) Verbinden der Gerate (10, 20,.., i0 t ... xO) 
zu einem System und Initialisierung der zum 
System verbundenen Gerate (10, 20,... i0.. ., 
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xO) mit 

(1) Anfordern einer Nachricht (M) ein- 
schlieGlich der Ubermittlung zweier Identt- 
fikationsdaten (ID-A, ID-B) zweier Kommu- '5 
nikationspartner (A, 8) an den Server (34), 
wobei das Anfordern von einem der Gerate 
(10, 20,.. , iO,..., xO) nach dem Zusammen- 
bau des Geratesy stems bei Inbetriebnah- 

rne des Systems wahrend einer Kommuni- io 
kationsverbindung mit dem Server erfolgt, 

(2) Generieren eines gemeinsamen gehei- 
men Verschlusselungsschlussels (KEK) 
durch einen Key-Generator (32) des Ser- 
vers (34) und Bilden von Teilen (SMI, 15 
SM2) der Nachricht (M) im Server (34) fur 

die zwei Kommunikationspartner (A. B) 
entsprechend zweier benachbarter Gera- 
te, wobei fur die SchlOssetvergabe des ge- 
nerierten geheimen VerschlOsselungs- 20 
schlussels (KEK) hohere aktuelle Zahl- 
stande (CA, CB) durch eine erste mathe- 
matische Funktion ermittett werden, wobei 
fur die zwei Kommunikationspartner (A, B) 
aktuelle Mastersitzungsschlussel (MSK-A, 2S 
MSK-B) durch Verknupfung der ermittelten 
aktuelien Zahlstande (CA, CB) mit dem je- 
weiligen geratespezifischen Masterschlus- 
sel (MKEK-A, MKEK-B) gemaO einer zwei- 
ten mathematischen Funktion generiert 30 
werden, wobei der an die zwei Kommuni- 
kationspartner (A, B) zu vergebende Ver- 
schlusselungsschlussel (KEK) mit dem ge- 
nerierten aktuelien Mastersitzungsschlus- 
sel (MSK-A bzw. MSK-B) verschlusselt 35 
wird und mit dem Zahlstand (CA bzw. CB) 
sowie mit einer Signatur (SIG1 bzw. SIG2) 
erganzt den jeweiligen Nachrichtenteil 
(SM1 bzw. SM2) bildet. wobei die Signatur 
durch Anwendung etner dritten mathema- *o 
tischen Funktion auf den jeweiligen Nach- 
richtenteil gebildet wird, 

(3) Ubermitteln von Nachrichten (M,N) zwi- 
schen dem anfordernden Gerat und dem 
Server, wobei die aus den zwei Nachrich- 45 
tentetlen (SMI bzw. SM2) bestehende er- 
ste Nachricht (M) an das anfordemde Ge- 
rat gesendet (3.1) und dort empfangen 
(3.2) wird oder anderenfalls die die Nach- 
richtenubermittlung wiederholt wird. wobei 50 
im anforderndem Gerat ein erwarteter 
Zahlstand (CA") fur den Schlusseltausch 
generiert wird und die empfangene erste 
Nachricht (M) bezuglich des Zahlstandes 
(CA) desjenigen Nachrichtenteils (SM1) 55 
ausgewertet wird, der das anfordemde Ge- 
rat betrifft, wobei eine erste Ruckmelde- 
nachricht (N1 ) gebildet und zum Server zu- 



ruckgesendet (3.3) wird. um den Empfang 
des ersten Nachrichtenteils (SM1) der er- 
sten Nachricht (M) zu bestatigen. falls der 
ausgewertete Zahlstand (CA) nicht kleiner 
ist, als der im anforderndem Gerat gene- 
rierte erwartete Zahlstand (CA'), 
(4) Ubermitteln mit Weiterleiten (4.1) min- 
destens eines Nachrichtenteils (SM2), wel- 
cher fur den Kommunikationspartner (B) 
des anfordernden Gerates bestimmt ist, 
wobei im im anderen Gerat, das der Kom- 
munikationspartner (B) ist, ein erwarteter 
Zahlstand (CB*) fur den Schlusseltausch 
generiert wird und wobei der Nachrichten- 
teil (SM2) bezuglich des Zahlstandes (CB) 
ausgewertet wird, der den Kommunikati- 
onspartner (B) betrifft, wobei im Ergebnis 
des Auswertens (4.2) eine zweite Ruck- 
meldenachricht (N2) gebildet, zum anfor- 
dernden Gerat ubermittelt (4.3) und uber 
das anfordemde Gerat zum Server zuruck- 
gesendet (4.4) wird, um den Empfang des 
zweiten Nachrichtenteils (SM2) der ersten 
Nachricht (M) zu bestatigen, falls der aus- 
gewertete Zahlstand (CB) nicht kleiner ist, 
als der im anderen Gerat generierte erwar- 
tete Zahlstand (CB'), 

(5a) Generieren eines neuen aktuelien Ma- 
stersitzungsschlussels (MSK-A') analog 
des aktuelien Mastersitzungsschlussels 
(MSK-A) und Entschlussetn eines ersten 
Nachrichtenteils (SM1) im anfordernden 
Gerat mittels des generierten neuen Ma- 
stersitzungsschlussels (MSK-A'), um den 
Verschlusselungsschlussel (KEK) zu er- 
mitteln, wobei eine Vergleichssignatur 
(SIGV) zum Verifizieren gebildet wird und 
das Verifizieren des ersten Nachrichten- 
teils (SM1) mittels der ubermittelten ersten 
Signatur (SIG1) erfolgt, sowie Speichem 
des entschlusselten gemeinsamen gehei- 
men Verschlusselungsschlussels (KEK) 
auslesesicher im Speicher des anfordern- 
den Gerates, wenn der Verschlusselungs- 
schlussel KEK gultig ist Oder Abbrechen 
der Operation, wenn er ungultig ist, und 
(5b) Generieren eines neuen aktuelien Ma- 
stersitzungsschlussels (MSK-B') analog 
des aktuelien Mastersitzungsschlussels 
(MSK-B) fur das andere Gerat und Ent- 
schlusseln eines zweiten Nachrichtenteils 
(SM2) im anderen Gerat mittels des gene- 
rierten neuen Mastersitzungsschlussels 
(MSK-B*), um den Verschlusselungs- 
schlussel (KEK) zu ermitteln, wobei eine 
Vergleichssignatur (SIG2') zum Verifizie- 
ren gebildet wird und das Verifizieren des 
zweiten Nachrichtenteils (SM2) mittels der 
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ubermittelten ersten Signatur (SIG2) er- 
foigt. sowie Speichern des entschlusselten 
gemeinsamen geheimen Verschlusse- 
lungsschlussels (KEK) auslesesicher im 
Speicher des anderen Gerates, wenn der 5 
Verschlusselungsschlusset KEK gultig ist 
Oder Abbrechen der Operation, wenn er 
ungultig ist. 
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